Connected Component Labelling using Quadtrees - A Bottom-up Approach
نویسندگان
چکیده
منابع مشابه
Connected Component Labeling Using Modified Linear Quadtrees
Using the modified linear quadtree proposed in [1,9], this paper presents an O(n·N) algorithm for labeling connected components of a region consisting of N BLACK nodes in a 2n by 2n binary image. As a direct application of the algorithm, a method for computing the perimeter of a region is also described.
متن کاملDistrict Level Energy Management Using a Bottom-up Modeling Approach
An efficient urban energy system could be a highly diverse and well-integrated structure of buildings and systems. Such a structure needs an energy management framework capable of providing information on appropriate energy saving measures at any scale of implementation. This paper proposes a method to design such a framework. For quality assurance, a method to deal with the uncertainty in buil...
متن کاملA Hybrid Approach to Parallel Connected Component Labeling Using CUDA
Connected component labeling (CCL) is a mandatory step in image segmentation where each object in an image is identified and uniquely labeled. Sequential CCL is a time-consuming operation and thus is often implemented within parallel processing framework to reduce execution time. Several parallel CCL methods have been proposed in the literature. Among them are NSZ label equivalence (NSZLE) meth...
متن کاملMerging Ontologies using a Bottom-up Lexical and Structural Approach
Information integration is the focus of different research domains for several years. With the emergence of the Internet as a very large database, this topic became of extreme relevance for a larger audience, seeking for mechanisms to align information from different data sources according to semantic needs and constraints. The classical integration approaches do not satisfy new operational req...
متن کاملStatistical 3D Segmentation With Greedy Connected Component Labelling Refinement
A new approach for segmenting 3D voxel data sets is presented. It is semi-automatic and consists of two phases. First, the initial segmentation is accomplished by voxel labeling using statistical maximum likelihood estimation techniques. The novelty of the present approach is that the type probability distribution function is not required a priori. A multi-parameter distribution which includes ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Computer Journal
سال: 1987
ISSN: 0010-4620,1460-2067
DOI: 10.1093/comjnl/30.2.176